package data_structure;

public class leetcode_0459 {
    public boolean repeatedSubstringPattern(String s) {
        int len=s.length();
        boolean flag=true;
        for(int i=1;i<=len/2;++i){
            flag=true;
            if(len%i==0){
                int num=len/i;
                for(int j=0;j<i;++j){
                    for(int k=1;k<num;++k){
                        if(s.charAt(k*i+j)!=s.charAt(j)) flag=false;
                    }
                }
                if(flag==true) return true;
            }
        }
        return false;
    }
}
